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Abstract 

For any integer n > 2 and any nonnegative integers r, s with r + 2s = n, we give an 
unconditional construction of infinitely many monic irreducible polynomials of degree 
n with integer coefficients having squarefree discriminant and exactly r real roots. 
These give rise to number fields of degree n, signature (r, s), Galois group Sn, and 
squarefree discriminant; we may also force the discriminant to be coprime to any given 
integer. The number of fields produced with discriminant in the range [— A^, A^] is at 
least ciV^/^""^). A corollary is that for each n > 3, infinitely many quadratic number 
fields admit everywhere unramified degree n extensions whose normal closures have 
Galois group An- This generalizes results of Yamamura, who treats the case n = 5, 
and Uchida and Yamamoto, who allow general n but do not control the real place. 

1 Introduction and results 

Throughout this paper, fix an integer n > 2, and let P{x) denote a monic polynomial of 
degree n with integer coefficients. The discriminant A(P) is the integer with the property 
that if we factor P{x) = {x — ri) ■ ■ ■ {x — r„) over some algebraically closed field, then 



A(p)= n < 

l<i<j<n 



Since A(P) is symmetric in the roots of P, it can be expressed as a polynomial in the 
coefficients of P; this polynomial has integer coefficients and turns out to be irreducible. 

When P is irreducible and the integer A(P) is squarefree, the number field K = Q[x]/ (P(x)) 
has ring of integers Z[x]/(P(x)), the Galois closure L of K has Galois group Sn, and L is 
everywhere unramified over its subfield Q(-\/A(P)) (see [6], or [121 Theorem 1] for a slightly 
stronger statement). These properties suggest the question of how often A(P) is squarefree. 
When the coefficients of P are chosen suitably randomly, this is expected to occur with prob- 
ability rip'^p where p runs over prime numbers and Op denotes the probability that A(P) is 



1 



not divisible by p^. These probabilities have been computed by Brakenhoff [1]: 
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p = 2,n > 2 
p > 2,n = 2 
p > 2, n = 3 
p > 2,n > 4. 



Unfortunately, while it is easy to prove by sieving arguments that a randomly chosen integer 
is squarefree with the expected probability of G/tt^ (see for instance P 18.6]), it seems quite 
difficult to prove that a polynomial takes squarefree values with the expected probability 
unless the degree is very small compared to the number of variables. For example, for 
univariate polynomials, this is known in all degrees under the abc conjecture by a theorem 
of Granville [7], but unconditionally only up to degree 3 by work of Hooley pjj. Granville's 
conditional theorem was extended to multivariate polynomials by Poonen [15]; that result 
implies that under abc, A(P) is squarefree with the expected probability. This remains true, 
with a suitably adjusted probability, if one imposes local conditions at finitely many places 
(including the infinite place). 

However, without assuming any conjectures, it is not trivial to establish even the existence 
of infinitely many polynomials of a given degree with squarefree discriminant. This is given 
by the following theorem. 

Theorem 1.1. Letn > 2 he an integer, letr, s be nonnegative integers withr+2s = n, and let 
S he a finite set of primes. Then there exist infinitely many monic irreducible polynomials 
P{x) of degree n with integer coefficients having exactly r real roots, such that A(P) is 
squarefree and not divisible by any of the primes in S. More precisely, for some c > 
(depending on n and S), the number of distinct squarefree discriminants produced in the 
range [-N, N] is at least cA^V{"-i) ^ 

The key idea in the proof is to construct P in a special way to make squarefree sieving 
on the discriminant easier. For ai, . . . , a„_i, 6 G Q, put 



Qa{x) = n{x - ai/n){x - ■ ■ -{X - an-l), Pa,b(,x) = b + Qa(,t)dt, Aafi = A{Pa,b)- 



Then Aa^b is (up to sign) the product of the evaluations of Qa at the roots of Pa^b, which is 
(up to sign) the resultant of Pa,b and Qa- However, one may also compute the resultant by 
evaluating Pa^b at each root of Qa- 



We then choose Oi, . . . , a„_i so that for 6 of a certain form, the apparent probability that Pa^b 
has the desired properties is positive. Since factors as a product of linear polynomials in 




(1.2) 



n-l 



Aa,b = ±(n"P,,o(ai/n) + n^b) HiPafii^^i) + b)- 



i=2 
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b, it is tractable to carry out the sieving argument to confirm that the apparent probabihty is 
correct; however, in heu of doing the sieving by hand, we appeal to a very general squarefree 
sieve set up by Helfgott [TU]. (The argument is a bit simpler if one does not insist on the 
number of real roots; see Proposition 12.11 ) 

From Theorem ll.H we obtain at once the following corollary. 

Corollary 1.3. With notation as in Theorem \l.l[ there exist infinitely many number fields 
K of degree n = r + 2s and signature (r, s) such that the Galois closure L of K has Galois 
group Sn over Q, and the discriminant of K is squarefree and not divisible by any of the 
primes in S . More precisely, for some c > (depending on n and S), the number of distinct 
such discriminants produced in the range [-N, N] is at least cA^V(n-i) ^ 

As noted earlier, these conditions ensure that L is an unramified A„-extension of Q^{^J A{K)). 
We thus obtain the following. 

Corollary 1.4. Let S be a finite set of primes. For each n > ?>, there exist infinitely 
many real quadratic fields unramified above the primes in S and admitting an An- extension 
unramified at all finite and infinite primes. More precisely, for some c > (depending on n 
and S ), the number of distinct such discriminants produced in the range [—N, N] is at least 

Corollary 11.41 generalizes work of several authors. Uchida [16] and Yamamoto [T7] proved 
independently that there exist infinitely many real and infinitely many imaginary quadratic 
fields with A„-extensions unramified at all finite primes. They did so by constructing number 
fields of the form Q[x]/ (x" + ax + b) and showing that under suitable conditions on a and 6, 
their normal closures are frequently S'„-extensions of Q unramified over a quadratic subfield. 
However, these number fields fail to be totally real for n > 4, so the construction does 
not produce the result of Corollary 11.41 The case n = 5 of Corollary 11.41 was obtained 
by Yamamura [18]; however, Yamamura's construction produces number fields of the form 
Q[x]/(P(a;)) where the polynomial P is of a very special form which does not generalize to 
higher degree. (Note that none of the aforementioned constructions guarantee squarefree 
discriminants.) 

One may also deduce from Corollary 1 1 . 31 that the number of S^-number fields of signature 
(r, s) with discriminant in [— A^, A^] is bounded below by cN^/^'^~^\ This is far inferior to 
what can be shown using other methods: for n < 5 the number of such fields is known to be 
0{N) by work of Bhargava [21 13], while for larger n, Ellenberg and Venkatesh [5] have given a 
lower bound of cN^/"^^^/^ . However, the fields we produce have squarefree discriminants and 
monogenic rings of integers, which is not guaranteed by these other constructions (although 
Bhargava's method should allow for squarefree sieving; see [1]). 

2 Construction of squarefree discriminants 

In this section, we give the proof of a weaker form of Theorem I l.H in which we do not control 
the number of real roots. This helps isolate the essential features of the construction. 
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Proposition 2.1. Let n > 2 be an integer and let S be a finite set of primes. Then there 
exist infinitely many monic irreducible polynomials P{x) of degree n with integer coefficients 
such that A(P) is squarefree and not divisible by any of the primes in S. More precisely, for 
some c > ( depending on n and S ), the number of distinct discriminants produced in the 
range [-N, N] is at least ciVV{«-i) ^ 

The approach to the proof is to consider polynomials Pa^b as in the introduction with 
ai, . . . , a„_i G Z chosen to satisfy the following conditions. 

(i) The polynomial Pa^ has integral coefficients. 

(ii) For each p & S, there exists bp E Z such that is not divisible by p. 

(iii) For each p ^ S, there exists 6 G Z such that Aa^ is not divisible by p^. (This ensures 
that Aa,6 is squarefree with positive probability.) 

(iv) There exist Pi ^ S and 6i G Z such that Pa.fti is irreducible modulo pi] in particular, 
Aq is not divisible by pi. (This ensures that Pa^^ is irreducible for 6 = 6i (mod Pi).) 

(v) The polynomials rfPafi{ai/n) + n"6, Pa,o(«2) + &,..., Pa,o(an-i) +h in h are pairwise 
coprime. (This ensures that Aa,^ is squarefree as a polynomial in h.) 

Given such a choice of ai, . . . , a„_i, let T be the set of all b E Z such that b = bp (mod p) 
for each p E S and b = bi (mod pi). For b E T, Pa^b is irreducible with integer coefficients, 
Aa^b is not divisible by any prime in S, and by a sieving argument (see Lemma [2.21 below). 
Aa^b is squarefree with positive probability. Since no value of Aa^b occurs for more than n — 1 
choices of b, by taking b of size 0{N^^^"'~^'^), we obtain at least cA^^^'-""^^ squarefree values 
of Aafi in the range [— A^, A^] for some fixed c > 0. 

The sieving argument required in this argument is essentially no harder than proving 
the density of squarefree integers; however, we have nothing to add to Helfgott's general 
presentation of the squarefree sieve, so we defer to it instead. 

Lemma 2.2. Let m be a positive integer. Suppose that Ci,di, . . . ,Ck,dk G Z are such that 
the polynomial A{x) = (cix + di) ■ ■ ■ {ckX + dk) is squarefree. For p prime, put 

, . _ #{x G {0,...,p^ - 1} : A(x) ^ (modp^)} 

Suppose that a{p) > for all p. Then 

#{x G {—N, . . . ,N} : A{x) is squarefree} -p-i- 
lim — = I I a(p) > 0. 

Af^oo 2iV+l J-i ^-f"^ 

p 

Note that Y[p ^{p) converges to a positive limit because 1 — k/p^ < a{p) < 1 for all p not 
dividing Hi^jlcidj - Cjdi). 

Proof. See [TOl Proposition 3.4]. □ 
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It remains to check that conditions (i)-(v) can be enforced via certain congruence condi- 
tions on Oi, . . . , a„_i. To make these congruences compatible with the requirement that the 
derivative of Pa^b have only rational roots, we need some auxiliary calculations. 

Lemma 2.3. Letpo be a prime not dividing n{n — l). Then there exist infinitely many primes 
Pi modulo which the polynomial R{x) = — Po~^x + po is irreducible and its derivative 
R'{x) = nx^~^ ~ pQ~^ splits into distinct linear factors. 

Proof. The polynomial R' has splitting field L = which Po does not 

ramify because po does not divide ?t,(?t, — 1). Thus R is an Eisenstein polynomial with respect 
to any prime above Pq in L; in particular, R is irreducible over L. By the Chebotarev density 
theorem, there exist infinitely many prime ideals of L of absolute degree 1 modulo which R 
is irreducible; the norm of any such prime ideal is a prime number of the desired form. □ 

Lemma 2.4. For any field F of characteristic zero, there exist ai, . . . , a„_i G F such that 
the values Pa,o{o,i/n), Pa,o{o,2), . . . , Pa,o(an-i) are pairwise distinct. 

Proof. For Oi, . . . , a„_i G Q with Oi < ■ ■ ■ < a„„i, 

ra.„-2 

Pafiia-n-i) - Paflian-2) = (t- ai/n){t - 03) ■ ■ ■ (t - a„_i) dt 

J an—l 

because the integrand has constant sign over the interval. Consequently, the polynomial 
Pafi{an-i) — Pa,o{(in-2) in ^n-i is uouzcro. By similar reasoning, each of the factors 

of the polynomial 

n-1 

l[{Pa,o{ai) - Pa,o{ai/n)) J] (Pa,o(a,) - Pa,o{ai)) 

i=2 2<j<j<n-l 

in ai,...,a„_i is not zero, so the product is not the zero polynomial either. Since F is 
infinite, the claim follows. □ 

We are now ready to complete the proof of Proposition 12.11 

Proof of Proposition \2.1[ By the previous discussion, it is sufficient to exhibit Oi, . . . , a„_i G 
Z for which conditions (i)-(v) hold. Choose pQ,R,pi as in Lemma |2.3[ making sure that 
Pi ^ S U {1, . . . , n}. Apply Lemma [2^ to choose a'l, . . . , a'^_^ G Q for which 

Pa',o{a[/n), Pa>M)^ • • • > ^a',0«-l) (2.5) 

are pairwise distinct. We can then choose a prime p2 4- 5'U {1, . . . , n, pi} for which the values 
in (12. 5p have well-defined and distinct reductions modulo p^- We now choose ai, . . . , a„_i 
according to the following conditions (which is evidently possible). 

(a) The integer ax is coprime to n, and is divisible by n — 1 and by all primes of 5* not 
dividing n. The integers a2, . . . , a„_i are divisible by n\ and by all primes in S. 



5 



(b) The quantities ai/n, 02, . . . , a„_i are congruent modulo pi to the roots of R'{x) (in 
some order). 

(c) We have = (mod P2) for i = 1, . . . , n — 1. 
We then have 

Qaix) = {nx — ai)x"'~^ = nx"~^ — aix"~^ (mod n!), 

so the coefficient of in Qa{x) is divisible by m for m = 1, . . . , n. Consequently, Pq^q has 
integer coefficients. This verifies (i). Suppose next that p is a prime which either belongs to 
S or is at most n. For b E Z, Pa,o('^j) + b = b (mod p) for z = 2, . . . , — 1, while 



1 (mod p) if p divides n 
li^b (mod p) otherwise. 



Consequently, A^ i is not divisible by p; this verifies (ii), as well as (iii) for primes p < n. 
For p > n not in S, there are at least p — n + 1 choices of 6 G {0, . . . ,p—l} for which Aa^b is 
not even divisible by p, since each linear factor of Aa^b rules out exactly one choice of b. This 
verifies (iii). Since (b) implies (iv) and (c) implies (v), the needed conditions are enforced, 
so the proof described above goes through. □ 



3 Controlling real roots 

Note that the proof of Proposition 12.11 cannot be used to deduce Theorem 11.11 because it 
does not allow any control of the number of real roots of the polynomial Pa^b- Indeed, the 
function Pa,o{x) is monotonic for x large and for x small, so Pa^b has at most 2 real roots for 
|6| sufficiently large. To obtain Theorem 11.11 we must modify the proof of Proposition 12.11 
so that b can be chosen to be a rational number within a suitable interval. 

Proof of Theorem Define po, -R, Pi,P2, o'l, • • • , ^n-i as in the proof of Proposition 12.11 
Let U be the set oi A = (Ai, . . . , An-i) G for which there exists S G M such that the 
polynomial Pa,b has exactly r real roots; the set U is easily seen to be open and nonempty. 
It is also homogeneous: if (Ai, . . . , A„_i) belongs to U , then so does (AAi, . . . , AA„„i) for 
any A G M. In other words, U is the inverse image in M"~^ of a nonempty open subset of 
the {n — 2)-dimensional projective space over M. In that space, the images of the tuples 
consisting of integers satisfying conditions (a)-(c) of the proof of Proposition 12.11 form a 
dense subset; we may thus choose (Ai, . . . , A„_i) G U satisfying these conditions. Fix such 
a choice hereafter; there then exists a nonempty interval I such that Pa,b has exactly r real 
roots for all B E I. 

We wish to take Oj = Aq for some positive integer g = 1 (mod n\piP2 YlpesP)- These still 
satisfy conditions (a)-(c) of the proof of Proposition 12.11 so conditions (i)-(v) are enforced. 
We may then sieve again (see Lemma 13. ip to show that among b of this form congruent 
to bp modulo p for each p E S and congruent to 61 modulo pi, those for which A^fe is 
squarefree occur with positive probability. Since the map b Aa^b is at most (n — l)-to-one. 
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if we consider all q < N^^^"'~^\ the number of squarefree discriminants obtained is at least 
l/(n — 1) times the maximum number of squarefree values of A^;, achieved for any single 
choice of q in this range. This yields a lower bound of cN^^^"'~^^ discriminants of absolute 
value at most N, proving Theorem ll.il □ 

In this case, the sieving argument needed is an easy (because we only consider polynomials 
composed of linear factors) variant of the squarefree sieving for homogeneous binary forms 
introduced by Greaves [8j. However, we again prefer to apply Helfgott's machine rather than 
get into the details. 

Lemma 3.1. Let k,n,t be positive integers, and let I be a nonempty open interval. Suppose 
that ci, di, . . . , Cfc, dfc G Z are such that the polynomial A{x, y) = (cix + diy) ■ ■ ■ (c^x + dky) 
is squarefree. For p prime, if p divides t, then put 

, , #{x G {0, . . . - 1} : A{x, 1) ^ (mod p")] 

<p) = -2 ; 

otherwise, put 

^^^^ ^ #{(x, G {0, . . . - 1}^ : gcd(x, y) = 1, A{x, 7/") ^ (mod p^)} 

p'^{p — ly 

Suppose that a{p) > for all p. Define 

SN = {{x,y)eZ^:l<y<N,y = l (mod t), gcd(x, y) = 1, x/y^ G /}. 

Then 

r if{ix,y) G Sn ■■ Aix^y"-) is squarefree} yj 

hm — = Op > 0. 

N^oo ^Sn 

p 

Proof. This follows from [lOl Corollary 3.3] modulo matching up notation, which we now 
explain (following the model of [TOl Proposition 3.5]). We define a soil in the sense of [TOl 
§3.2] by taking 

^ = {primes in Z}, ^ = S^, 

'l d = ^ 



r(x, y) = {p G ^ : p'\A{x, y")}, /(x, y, d) 



otherwise. 



Put X = ^^Sn', note that X is asymptotic to a constant times A^"+^ as — > oo. For d G ^ 
finite, write h{d) for Hped^*^' ^^^^ function evidently satisfies conditions (hi) and (h2) of |TOl 
§3.2]. Let K{d) be the number of {x,y) G ^ with d C r{x,y); since there are only finitely 
many primes that can divide more than one factor of A(a;, |/"), we have K{d) < CQX/h{d) 
for some Cq > (dependent on everything but N and d). This means that condition (Al) 
of [TOl §3.2] holds with Ci = 1, Cs = 0. 
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For d with h{d) < N^^^, put g{d, 0) = h{d) HpGd '^(p)'^ then write 

with |rd 0| < Nh{d) < N^/^. (Namely, for each we are counting values of x in an interval 
satisfying certain congruence conditions modulo h{d)\ the difference between this count and 
the expected value is at most 1 in each congruence class.) By [TOl Corollary 3.3], the difference 

n#{(x,y) G Sn '■ A.{x,y'^) is squarefree} 
Op 



X 



is bounded in absolute value by 



d:/i(d)>Ari/4 ^ ' d:h{d)<N^/^ p>N ^ 

for some Ci,C2 > independent of A^. The first and third terms evidently tend to as 
— 7- cxd; the second does also because it is bounded above by X'^N'^/^N^^^ < C^N~"'~^^^'^ 
for some C3 > independent of N. This proves the claim. □ 



4 Further remarks 

We have not attempted to improve upon the lower bound of cA^^/'-""^-' in Theorem 1 1.1 1 or its 
corollaries. Nakagawa [13], [H] attempted to show that the number of real quadratic fields 
admitting y4„-extensions unramified at all finite primes with discriminants in [—N, N] is at 
least CnN^"'~^^^^^'^^~'^^ for all n, but these proofs were later retracted. This order of growth 
would be obtained if one could show that the discriminant of an arbitrary (not necessarily 
monic) integer polynomial of degree n is squarefree with positive probability and that the 
number of distinct discriminants obtained is at least a fixed positive fraction of the number 
of polynomials considered. Even if one assumes the abc conjecture, so that the first issue is 
resolved by Poonen's theorem, the second issue remains: for any construction of polynomials 
involving more than one free parameter, it is nontrivial to ensure that the same discriminant 
does not occur too many times. 

It would also be of interest to extend our results by allowing restrictions on the splitting 
of some finite places. Our method is unsuitable for this purpose: a splitting requirement 
would constitute an additional restriction on the reduction of a polynomial modulo specific 
primes, which is hard to integrate with the requirement that the derivative of the polynomial 
have rational roots modulo any prime. Indeed, for primes less than n, certain splitting 
requirements on the polynomial alone (e.g., that it factors completely) are incompatible 
with having a squarefree discriminant, because there are not enough residual roots available 
for them to be pairwise distinct. 
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